//package homework;
//
//import java.util.List;
//
//class ListNode {
//    int val;
//    ListNode next;
//
//    public ListNode(int val) {
//        this.val = val;
//    }
//}
//
//class Solution {
//    public ListNode middleNode(ListNode head) {
//        int n = 0;
//        ListNode cur = head;
//        while (cur != null) {
//            n++;
//            cur = cur.next;
//        }
//
//        int k = 0;
//        cur = head;
//        while (k < n / 2) {
//            k++;
//            cur = cur.next;
//        }
//        return cur;
//    }
//}
//
//public class Test3 {
//}
